Pointwise Circumscription: Preliminary Report

نویسنده

  • Vladimir Lifschitz
چکیده

Circumscription is the minimization of predicates subject to restrictions expressed by predicate formulas. We propose a modified notion of circumscription so that, instead of being a single minimality condition, it becomes an “infinite conjun(*tion” of “local” minimality conditions; each of these conditions expresses the impbssibility of changing the value of a predicate from true to f&e at one point. We argucl that this “pointwise” circumscription is conceptually simpler than the traditional “global” approach and, at the same time, leads to generalizations with the atl&tionaJ. flexibility needed in applications to the theory of commonsense reasoning.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Defeasible and Pointwise Prioritization: Preliminary Report

LIMITED DISTRIBUTION NOTICE This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and spe...

متن کامل

Pointwise Circumscription Revisited

A decade ago, Pointwise Circumscription was proposed as a tool for formalizing common sense. In this paper, we revisit some of its uses and examine some cases in which it does not yield the intended behavior. Specifically, we explore the cases in which unsatisfiability may result from the presence of multiple minimal models (for McCarthy’s Circumscription). Then, we present a form of circumscri...

متن کامل

Point-Sensitive Circumscription

A decade ago, Pointwise Circumscription was proposed as a tool for formalizing common sense. In this paper, we revisit some of its uses and examine some cases in which it does not yield the intended behavior. Speciically, we explore the cases in which unsatissabil-ity may result from the presence of multiple minimal models (for McCarthy's Circumscription). Then, we present a form of circum-scri...

متن کامل

Loop Formulas for Circumscription

Clark’s completion is a simple nonmonotonic formalism and a special case of several nonmonotonic logics. Recently there has been work on extending completion with “loop formulas” so that general cases of nonmonotonic logics such as logic programs (under the answer set semantics) and McCain–Turner causal logic can be characterized by propositional logic in the form of “completion + loop formulas...

متن کامل

Formal Theories of Action (Preliminary Report)

We apply circumscription to formalizing reasoning about the effects of actions in the framework of the situation calculus. The axiomatic description of causal connections between actions and changes allows us to solve the qualification problem and the frame problem using only simple forms of circumscription. The method is applied to the Hanks—McDermott shooting problem and to a blocks world in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1986